Generalized Bernstein Polynomials and Bézier Curves: an Application of Umbral Calculus to Computer Aided Geometric Design
نویسنده
چکیده
Bernstein polynomials and Bézier curves are of fundamental importance for Computer Aided Geometric Design (CAGD). They are used for the design of curves and they are the starting point for several generalizations: in particular to higher dimensions and to B-splines. Powerful algorithms are available for both their algebraic construction and their visualization, and their basic theory (explained beautifully in Farin’s book [5]) has been examined repeatedly from different new angles: see, e.g., [6,7,8] for the “barycentric” point of view, [15,17,18] for “blossoming”, and [3] for the “natural generalization of Bézier curves”. In the present paper we introduce an approach to the generalization of Bernstein polynomials and Bézier curves which seems to be entirely new. It is based on the Umbral Calculus which was first described in its classical form by John Blissard in the 1850’s. After a short phase of early success the Umbral Calculus was largely rejected by the mathematics community due to “lack of rigor”; professional jealousy and disdain for its inventor – Blissard was a Land vicar – played an important role, too (cf. [2]). But in the late 1960’s the Umbral Calculus was revived, rehabilitated, and put on firm foundations by Gian-Carlo Rota and his co-workers; the basic work is [16], the book [11] gives an extensive and lucid presentation, and a shorter introduction can be found in [12]. The Umbral Calculus allows a unified and algebraically simple treatment of classical polynomials and classical (combinatorial) numbers with respect to generating functions, recursion formulas, characterising differential equations, creation operators, addition theorems, formula for derivatives, reciprocity formulas, expansion theorems, etc. on the basis of viewing formal power series as the “umbra” (latin for: shadow) of linear functionals on polynomials. The Umbral Calculus is thus a mix of linear algebra, the theory of formal power series and classical analysis. An overview with basic definitions and formulas for both Bernstein polynomials and Umbral Calculus will be given in Section 2 and 3.
منابع مشابه
On a generalization of Bernstein polynomials and Bézier curves based on umbral calculus
In [20] a generalization of Bernstein polynomials and Bézier curves based on umbral calculus has been introduced. In the present paper we describe new geometric and algorithmic properties of this generalization including: (1) families of polynomials introduced by Stancu [19] and Goldman [12], i.e., families that include both Bernstein and Lagrange polynomial, are generalized in a new way, (2) a...
متن کاملOn multivariate polynomials in Bernstein-Bézier form and tensor algebra
The Bernstein-Bézier representation of polynomials is a very useful tool in computer aided geometric design. In this paper we make use of (multilinear) tensors to describe and manipulate multivariate polynomials in their Bernstein-Bézier form. As application we consider Hermite interpolation with polynomials and splines.
متن کاملA short note on Jacobi-Bernstein connection coefficients
Fast and efficient methods of evaluation of the connection coefficients between shifted Jacobi and Bernstein polynomials are proposed. The complexity of the algorithms is O(n), where n denotes the degree of the Bernstein basis. Given results can be helpful in a computer aided geometric design, e.g., in the optimization of some methods of the degree reduction of Bézier curves.
متن کاملDivision algorithms for Bernstein polynomials
Three division algorithms are presented for univariate Bernstein polynomials: an algorithm for finding the quotient and remainder of two univariate polynomials, an algorithm for calculating the GCD of an arbitrary collection of univariate polynomials, and an algorithm for computing a μ-basis for the syzygy module of an arbitrary collection of univariate polynomials. Division algorithms for mult...
متن کاملLow-harmonic rational Bézier curves for trajectory generation of high-speed machinery
For a given high-speed machinery, a significant source of the internally induced vibrational excitation is the presence of high frequency harmonics in the trajectories that the system is forced to follow. In this paper a special class of rational Brzier curves is presented that correspond to low-harmonic trajectory patterns. Harmonic Bernstein polynomials and harmonic deCasteljau algorithm are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006